asymptotic performance ratio

asymptotic performance ratio
асимптотическая погрешность алгоритма (отношение величины решения, получаемой в результате применения алгоритма в худшем случае, к величине оптимального решения)

Англо-русский словарь промышленной и научной лексики. 2014.

Игры ⚽ Нужна курсовая?

Смотреть что такое "asymptotic performance ratio" в других словарях:

  • Asymptotic analysis — This article is about the comparison of functions as inputs approach infinite. For asymptotes in geometry, see asymptotic curve. In mathematical analysis, asymptotic analysis is a method of describing limiting behavior. The methodology has… …   Wikipedia

  • Approximation algorithm — In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems. Approximation algorithms are often associated with NP hard problems; since it is unlikely that there …   Wikipedia

  • Algoritmo de aproximación — En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización. Están a menudo asociados con problemas NP hard; como es poco… …   Wikipedia Español

  • List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …   Wikipedia

  • Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …   Википедия

  • Список терминов — Список терминов, относящихся к алгоритмам и структурам данных   Это сл …   Википедия

  • Negative feedback amplifier — Figure 1: Ideal negative feedback model A negative feedback amplifier (or more commonly simply a feedback amplifier) is an amplifier which combines a fraction of the output with the input so that a negative feedback opposes the original signal.… …   Wikipedia

  • Fibonacci number — A tiling with squares whose sides are successive Fibonacci numbers in length …   Wikipedia

  • Fouling — This article is about fouling in engineering. For uses of the term foul outside technology, see Foul (disambiguation). Not to be confused with fowling. Heat exchanger in a steam power plant, fouled by macro fouling …   Wikipedia

  • Throughput — This article is about the use of Throughput in communication networks. For disk drives, see Throughput (disk drive). For business management, see Throughput (business). In communication networks, such as Ethernet or packet radio, throughput or… …   Wikipedia

  • Monte Carlo method — Not to be confused with Monte Carlo algorithm. Computational physics …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»